Characterizations of ordinal analysis

نویسندگان

چکیده

Ordinal analysis is a research program wherein recursive ordinals are assigned to axiomatic theories. According conventional wisdom, ordinal measures the strength of Yet what attendant notion strength? In this paper we present abstract characterizations that address question. First, characterize as partition Σ11-definable and Π11-sound theories, namely, whereby two theories equivalent if they have same proof-theoretic ordinal. We show no equivalence relation ≡ finer than both: (1) T≡U whenever T U prove Π11 sentences; (2) T≡T+U for every set true Σ11 sentences. fact, such makes single distinction does not make. Second, an ordering on arithmetically-definable T⩽U less or equal U. The standard ways measuring consistency inclusion Π10 theorems. introduce analogues these notions—Π11-reflection theorems—in presence oracle truths, coincide with induced by analysis.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordinal analysis by transformations

The technique of using infinitary rules in an ordinal analysis has been one of the most productive developments in ordinal analysis. Unfortunately, one of the most advanced variants, the Buchholz Ωμ-rule, does not apply to systems much stronger than Π1-comprehension. In this paper, we propose a new extension of the Ω rule using game-theoretic quantifiers. We apply this to a system of inductive ...

متن کامل

Ordinal time series analysis

We discuss robust methods of time series analysis which use only comparisons of values and not their actual size. Local and global order structure are defined as matrices or by rank numbers. Local ranks, autocorrelation by Kendall’s tau, and permutation entropy as complexity measure are introduced in such a way that they contain a scale parameter which allows to study time series on different s...

متن کامل

Dynamic ordinal analysis

Dynamic ordinal analysis is ordinal analysis for weak arithmetics like fragments of bounded arithmetic. In this paper we will define dynamic ordinals – they will be sets of number theoretic functions measuring the amount of sΠb1(X) order induction available in a theory. We will compare order induction to successor induction over weak theories. We will compute dynamic ordinals of the bounded ari...

متن کامل

Ordinal longitudinal data analysis

Growth data and longitudinal data in general are often of an ordinal nature. For example, developmental stages may be classified into ordinal categories and behavioral variables repeatedly measured by discrete ordinal scales. Consider the data set presented in Table 15.1. This table contains information on marijuana use taken from five annual waves (1976–80) of the National Youth Survey (Elliot...

متن کامل

Ordinal Analysis of Time Series

In order to develop fast and robust methods for extracting qualitative information from non-linear time series, Bandt and Pompe have proposed to consider time series from the pure ordinal viewpoint. On the base of counting ordinal patterns, which describe the up-and-down in a time series, they have introduced the concept of permutation entropy for quantifying the complexity of a system behind a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Pure and Applied Logic

سال: 2023

ISSN: ['0168-0072', '1873-2461']

DOI: https://doi.org/10.1016/j.apal.2022.103230